//牛客 HJ56 完全数计算
#include <iostream>
using namespace std;

int cnt_Per_num(int n)
{
    int cnt = 0,sum=0;
    for(int i=2;i<=n;i++)
    {
        for(int j=1;j<i;j++)
        {
            if(i%j==0)
            {
                sum+=j;
            }
        }
        if(sum==i)
        {
            ++cnt;
        }
        sum=0;
    }
    return cnt;
}

int main() {
    int n,cnt;
    while(cin>>n)
    {
        cnt=cnt_Per_num(n);
        cout<<cnt<<endl;
    }
    return 0;
}
